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Abstract. This paper is a sequel to the paper [GH]. We relate the matroid notion of a com- 
binatorial geometry to a generalization which we call a configuration type. Configuration types 
arise when one classifies the Hilbert functions and graded Betti numbers for fat point subschemes 
supported at n < 8 essentially distinct points of the projective plane. Each type gives rise to a 
surface X obtained by blowing up the points. We classify those types such that n = 6 and —Kx 
is nef. The surfaces obtained are precisely the desingularizations of the normal cubic surfaces. By 
classifying configuration types we recover in all characteristics the classification of normal cubic 
surfaces, which is well-known in characteristic [BW]. As an application of our classification of 
configuration types, we obtain a numerical procedure for determining the Hilbert function and 
graded Betti numbers for the ideal of any fat point subscheme Z — mipi + ■ ■ ■+ mupe such that the 
points Pi are essentially distinct and —Kx is nef, given only the configuration type of the points 
Pi, . . . ,P6 and the coefficients m;. 



1. Introduction 

Matroids and Combinatorial Geometries. The combinatorial classification of points in pro- 
jective space leads one to the concept of combinatorial geometries. Intuitively, a combinatorial 
geometry of rank A'^ -|- 1 or less and size n is an abstract specification of linear dependencies among 
a set of n points spanning a space of dimension at most N. Formally, a combinatorial geometry is 
a matroid without loops or parallel elements [HDCM]. We are interested in the case of n points in 
the projective plane, in which case one can regard a combinatorial geometry as just being a collec- 
tion of subsets of the set {1, . . . ,n}, where each subset has at least two elements and two subsets 
which have two elements in common must be equal. We say that a given combinatorial geometry 
is representable over a field k (in this paper the field k will be assumed to be algebraically closed, 
but not necessarily of characteristic 0) if there is a collection of distinct points pi, . . . ,pn G such 
that a subset {ii, . . . , ^ {1, . . . , n} is an element of the combinatorial geometry if and only if 
{pij^, ■ ■ ■ ,Pir} is a maximal collinear subset of {pi, . . . ,Pn}- 

Combinatorial Geometries as Matrices. We can think of a combinatorial geometry of rank 
up to 3 and size n with g elements as specifying a correspondence between a set of g lines and n 
points, where each line is defined by a maximal collinear subset of the points. If we enumerate the 
lines, then specifying the combinatorial geometry is equivalent to giving a 0-1 matrix M where the 
entry in row i and column j is a 1 if and only if the ith line contains the jth. point. (Although any 
two points determine a line, it is convenient to ignore any row with exactly two I's, and so this 
is what we will do. This does no harm, since if we know all maximal collinear subsets containing 
more than two points, we can recover all of the maximal two point subsets. Since there typically 
are a lot of maximal two point subsets, it is impractical to include them in the matrix M.) 
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Thus we can regard combinatorial geometries on n points in the plane as being matrices M with 
n columns, such that each entry of each row is either a or a 1, the sum of the entries for a row is 
always at least 3, and the dot product of two different rows is either or 1. (If no three points are 
collinear, then the matrix would have no rows.) 

An Algebraic Geometric Perspective on Combinatorial Geometries. A combinatorial 
geometry can be regarded as telling us when more than the expected number of points are to lie 
on a given line, the expected number being 2. But in algebraic geometry we are also interested in 
the possibility of points being special with respect to curves of higher (and lower) degrees. Thus 6 
points on a conic are special (in which case the points are special with respect to a curve of degree 
2). Similarly, it is special to have one point be infinitely near another (in which case we can regard 
the points as being special with respect to a curve of degree 0). 

For the purposes of this paper, we now want to introduce an alternative, algebraic geometric, 
approach to combinatorial geometries, which we will then generalize in the case of n = 6 points 
to sets of points being special with respect to curves other than lines. Consider a set of distinct 
points pi, . . . ,pn € P| which represents a given combinatorial geometry, and let vr : X — > P| be 
the morphism obtained by blowing up the points. The divisor class group C\{X) is the free abelian 
group on the divisors classes L, Ei, . . . , En, where L is the pullback to X of the class of a line on 
P| and Ei is the class of 7r~^ {pi). The group Cl{X) supports an intersection form; it is the bilinear 
form defined by requiring that the classes L, Ei, . . . , En be orthogonal with = 1 and Ef = — 1 



To ignore trivial cases, assume that n > 1. If the points pi^, . . . ,pi^, with r > 1, are collinear 
and none of the other points pi are on the same line, then the class of the proper transform of the 
line through those points is C = L — Ei^ — ... — , so the classes of the proper transforms of 
the lines corresponding to the elements of the combinatorial geometry are precisely the classes of 
all prime divisors C on X with < and C • L = 1. If we construct a matrix M' by changing 
the sign of each nonzero entry of M and then prepending a column of I's to the left side of M, we 
obtain a matrix M' whose rows specify (in terms of the basis L, . . . , En) the set of all classes of 
prime divisors C on X such that < and C ■ L = \ (with classes having = — 1 suppressed, 
corresponding to suppression in M of rows with exactly two I's in them). 

For example, given 5 points pi,...,p5 such that the maximal collinear subsets (ignoring two 
point subsets) are points 1, 4 and 5 and points 2, 3 and 4, the matrices M and M' are: 



The rows of M' specify the classes L — Ei — E4 — E^ and L — E2 — E^ — E4. 

Thus we now can regard combinatorial geometries on n points in the plane as being matrices 
M' with n + 1 columns, where the first entry in each row is a 1, each remaining entry is either a 
or a —1, the sum of the entries of each row (i.e., the intersection product of a row with itself, with 
respect to the bilinear form defined above) is always at most —2, and the intersection product of 
two different rows is either 1 or 0. 

Infinitely near points, Blow ups, the Intersection form and Exceptional configurations. 

We now recall the notion of points being infinitely near. Let vr : X P^ be the morphism obtained 
as a sequence of blow ups of points in the following way. Let pi € Xq = P^, and let p2 G Xi, . . ., 
Pn G Xn-i, where, for < i < n — 1, vTj+i : Xi^i — )• Xi is the blow up of Pi+i- We will denote Xn 
by X and the composition X = Xn —)■••• ^ Xq = P^ by vr. We say that the points pi, ■ ■ ■ ,Pn are 
essentially distinct points of P^ [H4]; note for j > i that we may have vTj o • • • o ■Kj_i{pj) = pi, in 
which case we say pj is infinitely near pi. (If no point is infinitely near another, the points are just 
distinct points of P^ and X is just the surface obtained by blowing the points up in a particular 
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order, but the order does not matter. If the points are only essentiahy distinct, then pi needs to be 
blown up before pj whenever pj is infinitely near pi.) 

We denote by Ei the class of the 1-dimensional scheme-theoretic fiber oi X = — > Xi_i over 
Pi and the pullback to X of the class of a line in by L. As before, the classes L,Ei, . . . , En form 
a basis over the integers of the divisor class group C1(X), which is a free abelian group of rank 
n-\-l. We call such a basis an exceptional configuration, which as before is an orthogonal basis for 
C1(X) with respect to the intersection form. 

Ordered and unordered Configuration types. We saw above that lines through two or more 
points give rise to classes of prime divisors of negative self-intersection. Similarly, if instead the 
points pi^, . . . ,pi^ lie on an irreducible conic and none of the other points lie on that same conic, 
then the class of the proper transform of that conic is -D = 2L — Ei^ — ... — and D is the class 
of a prime divisor of self-intersection = 4 — r, hence negative if r > 4. Instead of just lines 
through 2 or more points, in the context of algebraic geometry what is of interest is more generally 
the set of all prime divisors of negative self- intersection. 

We can formalize this generalized notion as a configuration type of points. Up to equivalence, an 
ordered configuration type of n points in the plane is a matrix T with n + 1 columns whose rows 
satisfy two conditions: negative self-intersection and pairwise nonnegativity (explained below). Two 
matrices satisfying these two conditions will be regarded as giving the same ordered configuration 
type if one matrix can be obtained from the other by permuting its rows. (We will say that two 
matrices satisfying the two conditions will be regarded as giving the same unordered configuration 
type if one matrix can be obtained from the other by permuting either its rows or columns or both.) 

The two conditions come from our wanting the rows to specify the coefficients, with respect 
to the basis L,Ei, . . . , En, of classes of prime divisors of negative self- intersection. (Although in 
general there can be infinitely many classes of prime divisors of negative self-intersection, if n < 8, 
it is known there are only finitely many. See Lemma 2.1 for the case of interest here, n = 6; the 
case for any n < 8 is similar.) 

Thus if {d, mi, . . . , m„,) is a row of the matrix T, we require d'^ — ml — ■ ■ ■ — m^ < (negative 
self- intersection) , and if {d' ,m'i, . . . ,m'n) is another row of the matrix, we require dd' — mim'i — 
■ ■ ■ — mnm'^ > (pairwise nonnegativity), corresponding to an intersection theoretic version of 
Bezout's theorem, saying that C ■ D >0 ii C and D are prime divisors with C ^ D. We will say a 
configuration type T is representable if there is a set of essentially distinct points pi, . . . ,Pn giving 
a surface X such that the rows of T are (in terms of the exceptional configuration L,Ei,. . . ,En 
for X) the classes of all prime divisors of negative self-intersection on X. 

Goals and Motivation. The goal of this paper is to classify all of the configuration types for 
n = 6 essentially distinct points of which when blown up give a surface X for which —Kx 
is nef, and to determine represent ability for each configuration type. In order to formally write 
down possible matrices, we must have a set S of possible vectors {d, mi, . . . , m„) to draw from. In 
principle, S should consist of all coefficient vectors which occur for prime divisors of negative self- 
intersection for any prime divisor that occurs for any choice of the points pi. Then we can attempt 
to write down all possible matrices satisfying the two given conditions (of negative self-intersection 
and pairwise nonnegativity) where each row is chosen from S. Having written down all possible 
matrices, we can consider representability: i.e., for which matrices is there an algebraically closed 
field k and an actual set of points pi in P^ such that the set of prime divisors on X is exactly that 
specified by the matrix. 

The underlying motivation for carrying out this classification is that, if n < 8, then two sets 
of points, pi, ■ ■ ■ ,Pn and p'l, . . . ,Pn, have the same ordered configuration type if and only if, for 
all choices of nonnegative integers mi, . . . ,mn, the Hilbert functions of the fat point subschemes 
"T-iPi + ■ ■ ■ + mnPn and mip'i -|- • • • -|- mnp'n are the same [GH]. (We recall the notions of fat points, 
their ideals and their Hilbert functions in Section 2, and their graded Betti numbers in Section 4.) 
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Previous Work. We classified the configuration types for sets of n = 6 distinct points of in 
[GH], and we also showed that if pi, . . . ,p„ and p'l, • • • have the same ordered configuration type, 
then for any nonnegative integers mi, . . . ,m„, the graded Betti numbers of the ideals I{mipi + 
• • • + ninPn) and I{mip[ + • • • + rrinPn) defining the fat point subschemes are the same. (In [GH] 
for efficiency we listed only the unordered configuration types, of which there are 11. These 11 
comprise 353 ordered configuration types, but two ordered types with the same unordered type 
differ only in the indexation of the points. For example, one of the 11 is the situation where 3 
points in a set of 6 points is collinear, and otherwise no more than 2 of the 6 points is collinear. 
There are (3) = 20 essentially different ways to number the 6 points, so this one unordered type 
comprises 20 ordered types. Thus there is little reason to explicitly list the ordered types, and we 
will normally only explicitly list unordered types, as was done in [GH].) 

Since the graded Betti numbers determine the Hilbert function, and since knowing the Hilbert 
functions of mipi + • • • + mgpe for all choices of the mj allows one to determine the set of prime 
divisors on X of negative self-intersection and hence to recover the configuration type of the points, 
this shows that a classification of configuration types of 6 distinct points in the plane is actually a 
classification of the points up to graded Betti numbers (i.e., where we regard two sets of 6 points 
pi, . . . ,P6 and p'i,...,p'q as equivalent if the graded Betti numbers of I{mipi + • • • + m^p^) and 
I{mip\ + • • • + rnQPg) are the same for all choices of nonnegative integers mj). 

Results. In this paper we consider the classification of 6 essentially distinct points, but for both 
technical and practical reasons we do so only under the restriction that the anticanonical divisor 
—Kx on X is nef. With this restriction, we show that every type is representable over every 
algebraically closed field k and we show that a classification by type is equivalent to a classification 
up to graded Betti numbers. We also give an explicit procedure for determining the graded Betti 
numbers for the ideal I{Z) for any fat point subscheme Z = mipi + • • • + m^pQ supported at the six 
points, given only the coefficients rrii and the ordered configuration type of the points. While this 
procedure can easily be carried out by hand, an awk script automating the procedure can be run 
over the web at http://www.math.unl.edu/~bharbournel/6ptsNef-K/6reswebsite.html. For 
some examples, see Section 5. 

The problem of determining all possible Hilbert functions and graded Betti numbers for arbitrary 
fat point subschemes 2pi + • • • + 2p„, and of determining the configurations of the points that give 
rise to the different possibilities, was raised in [GMS]. Thus [GH] completely solves the problem for 
n = 6 in the original context of distinct points, not only for double points but for fat point schemes 
iTT-iPi + ■ ■ ■ + rriQPQ with rrii arbitrary. What we do here likewise completely solves the problem 
for arbitrary nii, in the case of 6 essentially distinct points under the condition that —Kx is nef. 
Indeed, what we find is that there are 90 different unordered configuration types, corresponding to 
equivalence classes of matrices whose rows are drawn from a certain set S as discussed above and 
given explicitly in Lemma 2.1. (If we were to remove the restriction that —Kx is nef, we would, 
in addition to what is specified in Lemma 2.1, also have to include in S the coefficient vectors of 
all classes of the form Ei — Ej^ — ... — Ej^ for all subsets {ji, . . . , jV} £ {1, • • • > 6} with r > 1 and 
i < ji for all I, and also all classes of the form L — Ei-^ — ... — for all < ii < . . . < < 6 with 
/ > 3. This results in many more configuration types. Having —Kx be nef also affords technical 
simplifications in computing generators for dual cones given generators for a cone, which we need 
to do for our method of proving that the graded Betti numbers of I{mipi + ■ ■ • + mgpe) depend 
only on the coefficients mj and the configuration type of the points pi.) 

The condition that —Kx be nef is fairly reasonable, both algebraically and geometrically. Al- 
gebraically, one of the cases of most interest is the uniform case, i.e., cases where the fat point 
subscheme Z is of the form Z = mpi + • • • + nipQ. Also, one typically considers schemes Z only 
which satisfy the proximity inequalities (see Section 4), and if —Kx is nef, then a uniform Z satisfies 
the proximity inequalities if and only if m > 0. 
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Geometrically, the surfaces obtained by blowing up 6 essentially distinct points of such that 
—Kx is nef are precisely the surfaces which occur by resolving the singularities of normal cubic 
surfaces in P^. Thus this paper can be regarded as a contribution to the long history of work on 
cubic surfaces. The classification of normal cubic surfaces up to the types of their singularities 
(as given by the Dynkin diagrams of the singular points) is classical, at least in characteristic 
(see [BW]). What is new here is first the (relatively easy) classification of the corresponding 
configuration types of points in P^. (Resolving the singularities of a normal cubic surface gives a 
surface X for which —Kx is nef, but each X typically has several birational morphisms to P^, and 
each such morphism gives a set of 6 points in P^ which when blown up give X. Thus typically 
several configuration types occur for each Dynkin diagram.) It is much harder to show that the 
configuration type of the points pi is enough together with the coefficients nii to determine the 
graded Betti numbers of I{mipi + ••• + mgpe)- When the points are distinct we showed this 
in [GH] without requiring —Kx be nef. What is new here is that we show this for points that 
can be infinitely near, but under the assumption that —Kx is nef. (It was already known, as a 
consequence of Theorem 8 of [H2], that the configuration type of the points pi is enough, together 
with the coefficients rui, to determine the Hilbert function of I{mipi + • • • + rrinPn) for any n < 8 
essentially distinct points of P^, whether —Kx is nef or not.) 



2. Background 

We recall here some of the background we will need on fat points and on surfaces obtained by 
blowing up essentially distinct points of P^. We work over an algebraically closed field k of arbitrary 
characteristic. 

A fat point subscheme Z = mipi + • • • + usually is considered in the case that the points 

{pi} are distinct points. In particular, let pi, . . . ,Pn be distinct points of P^. Given nonnegative 
integers m^, the fat point subscheme Z = mipi + • • • + rUnPn C P^ is defined to be the subscheme 
defined by the ideal I{Z) = /(pi)'"^ n • • • n/(p„)™", where I{pi) Q R = A;[P^] is the ideal generated 
by all forms (in the polynomial ring R in three variables over the field k) vanishing at pi. The 
support of Z consists of the points pi for which is positive. For another perspective, let Iz 
be the sheaf of ideals defining Z as a subscheme of P^. Now let X be obtained by blowing up 
the points pi. Given a divisor F we will denote the corresponding line bundle by OxiF). With 
this convention, Zz = iT^:{Ox{—miEi — ■ ■ ■ — ninEn)) and the stalks of Iz are complete ideals (as 
defined in [Z] and [ZS]) in the local rings of the structure sheaf of P^. We can recover I{Z) from 
Iz since the homogeneous component I{Z)t of I{Z) of degree t is just H^{X,Iz{t)). 

We can just as well consider essentially distinct points pi,...,pn G P^. Again let vr : X ^ P^ 
be given by blowing up the points pi, in order. We define the fat point subscheme Z = mipi + 

• • • + rrinPn to be the subscheme whose ideal sheaf is the coherent sheaf of ideals 7r*(C'x(— "^-li^i — 

• • • — m„£'„,)). Note that the stalks of 7r^{Ox{—'miEi — ... — uinEn)) are again complete ideals 
in the stalks of the local rings of the structure sheaf of P^, and, conversely, if X is a coherent 
sheaf of ideals on P^ whose stalks are complete ideals and if I defines a 0-dimensional subscheme, 
then there are essentially distinct points pi, . . . ,pn of P^ and integers rrii such that with respect 
to the corresponding exceptional configuration we have I = ^^{Oxi—miEi — ... — rrinEn)) (see 
[H6], [Z] and [ZS] for more details). As before we define I{Z) to be the ideal in R given as 
I{Z) = ®t>aH^{X,Iz{t)). The Hilbert function of a homo genous ideal / C is just the function 
hi{t) = dim It giving the vector space dimension of the homogeneous component It of / as a 
function of the degree t. The Hilbert function of a fat point subscheme Z will be the function 
hz{t) = dim(i?//)( giving the vector space dimension of the homogeneous components of the 
quotient ring R/I as a function of degree. Note that /i/(2)(i) + hz{t) = (*^^) • (We recall in Section 
4 the notions of the minimal free resolution of I{Z) and its graded Betti numbers.) 
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Every smooth projective surface X with a birational morphism to arises as a blow up of n 
essentially distinct points, where n is uniquely determined by X, since n + 1 is the rank of C\{X) as 
a free abelian group. Since here we are interested in the case n = 6, we will always hereafter assume 
that n = 6. We will also mainly be interested in those X for which the anticanonical class is nef. 
The anticanonical class has an intrinsic definition, but in terms of an exceptional configuration it is 
always 3L — Ei — ■ ■ ■ — En- A divisor (or divisor class) F being nef means that F ■ D >0 whenever 
D is the class of an effective divisor (with effective meaning that D is a nonnegative integer linear 
combination of reduced irreducible curves). 

We now recall the connection of normal cubic surfaces with blow ups X of at 6 essentially 
distinct points such that —Kx is nef. If —Kx is nef, by Lemma 2.1 the linear system | — Kx\ 
has no base points so it defines a morphism '■ ^ ~^ whose image is a cubic surface. 

By Proposition 3.2 of [H3], the image of is normal, obtained by contracting to a point 

every prime divisor orthogonal to —Kx (i-e., every smooth rational curve of self-intersection —2). 
In fact, the images of the (— 2)-curves are rational double points, and the inverse image of each 
singular point is a minimal resolution of the singularity. It is not hard to check that the subgroup 
Kji C Cl{X) of all divisor classes orthogonal to Kx is negative definite. Thus Theorem 2.7 and 
Figure 2.8, both of [A], apply; i.e., the intersection graph of a fiber over a singular point is a Dynkin 
diagram of type Ai , Di or Ei . The combinations of Dynkin diagrams that occur for the singularities 
on a single surface are well known. A determination in characteristic is given in [BW]. We recover 
that result for any characteristic; see Table 3.1. 

To state the next result, let NEG(X) denote the set of classes of prime divisors of negative self- 
intersection on a surface X obtained by blowing up 6 essentially distinct points of P^. Let 13 = {Ei : 
i > 0} {B here is for blow up of a point) , V = {Ei — Ei^ — ■ ■ ■ — Ei^ : r > 1,0 < i < ii < ••• < ir <6} 
(V here is for vertical), C = {L — Ei^ — ... — Ei^ : r > 2, < ii < • • • < v < 6} (£ here is for points 
on a line), and Q = {2L — Ei^ — ... — Ei^ : r > 5, < ii < • • • < < 6} (Q here is for points 
on a conic, defined by a quadratic equation). Also, let B' = B, V' = {Ei — Ej : < i < j < Q}, 
C = {L - Ei - Ej : < i < j < 6} U {L - Ei - Ej - Ek : < i < j < k < 6}, and Q' = Q, and let 
V" = V', C" = {L- Ei- Ej - Ek -.0 <i < j <k < 6}, and Q" = {2L - Ei Eq}. 

Lemma 2.1. Let X be obtained by blowing up 6 essentially distinct points ofP'^ . Then the following 
hold: 

(a) NEG{X) C B U V U C U Q, and every class in NEG{X) is the class of a smooth rational 
curve; 

(b) if moreover -Kx is nef then NEG{X) C u V U U Q! ; 

(c) for any nef F € Cl{X), F is effective (hence h^{X,F) = by duality), \F\ is base point 
free, h°{X, F) = {F^ - Kx ■ F)/2 + 1 and h^{X, F) = 0; 

(d) NEG{X) generates the subsemigroup EFF{X) C Gl{X) of classes of effective divisors; and 

(e) any class F is nef if and only if F ■ C > for all C € NEG{X). 

Proof. This result is well known. A proof of parts (a), (c), (d) and (e) when the points are assumed 
to be distinct is given in detail in [GH]. The same proof carries over with only minor changes here. 
Part (b) follows from (a) just by taking into account that each class C in NEG(X) must satisfy 
-Kx • C > 0. □ 

Remark 2.2. In the same way that it is easier to specify a combinatorial geometry of points in the 
plane by specifying which sets of three or more points are collinear (suppressing mention of all of 
the pairs of points which define a line going through no other point), it is often easier to work with 
the set neg(X) = {C € NEG(X) : < -1} than with NEG(X). As shown in Remark 2.2 of [GH], 
neg(X) determines NEG(X). In fact, we have: 

NEG(X) = neg(X) U {C G ^ U £ U Q | = -1, C • I? > for ah D € neg(A:)}. 

If -Kx is nef, note that neg(A:) C V" U C" U Q". 
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3. Configuration Types 

In this section we determine the configuration types of 6 essentially distinct points of P^, under 
the restriction that —Kx is nef. I.e., we find all pairwise nonnegative subsets of B' L)V' Li C' Li Q' 
(a pairwise nonnegative subset being a subset such that whenever C and D are distinct elements 
of the subset, we have C ■ D > 0). With Remark 2.2 in mind, we actually only do this for subsets 
of V" Li C" Li Q". Also, we do this only up to permutations of the classes Ei, . . . , Eq. Thus we find 
the unordered configuration types, hence only one representative of each orbit under the action 
of the group of permutations of Ei, . . . , Eq. (Note for example that {£'1 — E3,E2 — E^} and 
{El — £"2, -E3 — -E4} are the same up to permutations of the Ei.) 

We also show that each configuration type actually occurs over every algebraically closed field 
(regardless of the characteristic). Both for this latter question of represent ability and for dis- 
tinguishing when different pairwise nonnegative subsets T give different configuration types, it is 
helpful to compute the torsion groups Torsr for the quotients Cl{X) / (T) of the divisor class group 
by the subgroup generated by the elements of T (or equivalently, the torsion subgroup of Kj^ / (T) ) . 
So we include this information in Table 3.1, whenever Torsy 7^ 0. 

We can associate a graph (whose connected components are Dynkin diagrams [HDCM]) to each 
configuration type. If T is a pairwise nonnegative subset of V" Li C" Li Q" , we have the graph 
Gt, whose vertices are the elements of T and we have C ■ D edges between each distinct pair of 
vertices C, D & T. It turns out that there is at most one edge between any two vertices, and, 
in terms of the standard notation for Dynkin diagrams, the connected components of each Gt 
are always among the following types: Ai, 1 < i < 5; D4; and Eq. (If the graph Gt for a 
subset T has more than one connected component, say an Ai and two of type A2, we write this as 
A12A2.) Different configuration types can have the same graph, but the torsion subgroup for each 
configuration type turns out to be determined by the graph. Since different configuration types 
can have the same graph, the Dynkin diagram (such as A12A2) is not by itself enough to uniquely 
identify a configuration type, so we distinguish different configuration types with the same graph 
by appending a lower case letter (for example, Ai2A2a or Ai2A2b) when there is more than one 
configuration type with a given graph. 

The 90 different configuration types (i.e., the classification, up to permutations, of the pairwise 
nonneg ative subsets of V" U C" U Q") are shown in Table 3.1. For each configuration type T we 
give the corresponding graph Gt (using Dynkin notation), we give the set T itself, and, when not 
0, we give Tors^ (which is always either 0, Z/2Z or Z/3Z; we denote the latter two by Z2 and Z3 
in Table 3.1). We give the set T by listing its elements, following the approach used in [BCH]. We 
use letters A through F to denote the points pi through p^, and numbers to indicate the degree of 
the curve. For example, the set T for 3Aid is given as 0: AB, CD; 2: ABCDEF. Thus T consists 
of the classes Ei — E2, E3 — £4 and 2L — Ei — ■ ■ ■ — Eq. 

We obtained the table by brute force as follows. Start by finding all single element configuration 
types, which is easy. These are just the single element subsets of V"u£"u Q". Pick a representative 
for each orbit under the permutation action. We get three singleton sets T, corresponding to items 
2, 3 and 4 in Table 3.1. Add to each singleton configuration type T each element of V" Li £." Li Q" 
which meets every class already in T nonnegatively, and again pick a representative set from each 
orbit. Continue this way for six cycles. (Six is enough since, as shown in the proof of Proposition 
3.1, the elements of each T are linearly independent, and so T can have at most 6 elements.) 

Proposition 3.1. Over every algebraically closed field k, each configuration type occurs as neg[X) 
for some surface X obtained by blowing up 6 essentially distinct points o/P|. 

Proof. Let T be the set of classes of a configuration type, and consider the group K-^/{T). Since 
V" Li C" Li Q" is a finite set and since from Table 3.1 we see that the torsion subgroup of K-^ / (T) 
is either trivial or has prime order, we can pick a squarefree positive integer I and a surjective 
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homomorphism (p : K-^/{T) — > Z//Z such that no element C € V" U C" U Q" not aheady in (T) 
maps to in Z//Z. 

Now let C be a non-supersingular smooth plane cubic curve. Since C is not supersingular, 
Pic''(C) has a subgroup isomorphic to Z//Z; we identify Z/^Z with this subgroup of Pic''(C). Thus 
there is a homomorphism $ : Cl{X) — )• Pic(C) such that the image ^{Kj^) is exactly Z/ZZ. Pick 
any point on C to be pi. Then pick pi to be the image of Ei — Ei in Pic^(C). 

Under the usual identification of Pic'^(C) with C itself, this gives us six points pi, . . . ,p6- (It 
may be that some of the points are formally the same. For example, if Ei — E2 T, then pi = P2- 
This just means that p2 is the point on the proper transform C of C on Xi infinitely near pi G Xq. 
Since restricting the mapping tti : Xi P2 to C gives an isomorphism of C to C, there is a 
natural identification of C with C. Under this identification we can indeed regard pi and p2 as 
being the same point of C, even though properly speaking pi € and p2 € Xi.) 

By construction, the surface X obtained by blowing up the points pi, . . . ,pq has the property 
that an element D G V"uC"uQ" is in the kernel of $ if and only if D € (T). By [HI], an element D 
of V" U C" U Q" is the class of an effective divisor if and only if D £ ker($). Thus D G V" U C" U Q" 
is effective if and only if D G (T). 

In particular, the elements of T are effective and neg{X) C (T). Let D G neg(X). By Lemma 
2.1(b), = _2. Now write D as an integer linear combination of elements of T. Thus we can 
write D = Di — D2, where Di is a sum of elements of T with positive coefficients and D2 is either 
or a sum of different elements of T with positive coefficients. Note that Di is not zero, since 
otherwise D is either or antieffective, neither of which can hold since D is the class of a prime 
divisor. We claim however that D2 = 0. If not, then, since Kj^ is negative definite and even, we 
have Df < -2 and < -2. Since Di and D2 involve different elements of T (which therefore 
meet nonnegatively) , we also see Di ■ D2 > 0. Thus = — 2Di • D2 + < —4, contradicting 
= —2. (A similar argument shows that the elements of T are linearly independent. If not, we 
can find an expression Di — D2 = for some nonnegative linear integer combinations Di of elements 
of disjoint subsets Tj C T. By pairwise nonnegativity, we have Di ■ D2 > 0, but —Kj^ is negative 
definite, so > Df = Di ■ D2, hence Df = 0, so A = 0. But T C V" U C" U Q" , and every element 
of V" U C" U Q" meets A = UL- 6E1 - 5E2 - 4^3 - 3^4 - 2E5 - Eq positively, so if Di is not a linear 
integer combination of elements of Tj with coefficients, then we have Q < A - Di = A-Q = which 
is impossible. Thus each Di is the trivial linear combination, hence T is linearly independent.) 

Thus every element of neg(X) is a nonnegative sum of elements of T, each of which is effective. 
But the elements of neg(X) are prime divisors of negative self-intersection, hence each can be 
written as a nonnegative sum of classes of effective divisors only one way; i.e., every element of 
neg(X) is an element of T. 

By Lemma 2.1(d), every element of T is a nonnegative integer linear combination of elements of 
NEG(X). But T CKj^, so in fact every element of T is a nonnegative integer linear combination 
of elements of neg(X). Since neg{X) C T, and since T is linearly independent, this is possible only 
if neg(X) =T. □ 
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As a check on our list of configuration types as given in Table 3.1, we have the following well 
known result, Theorem 3.2. (See [BW] for a version of the result in characteristic 0, or see Theorem 
IV. 1 of the arXiv version math.AG/0506611 of the paper [GH] for a proof in general. The proof is 
to study the morphisms X ^ obtained by mapping X to using the linear system | — ii'xl) and 
then mapping the image X to P^ by projecting from a singular point.) Thus we get the same Dynkin 
diagrams from Theorem 3.2 as we found by a brute force determination of configuration types. 
Moreover, one can (as we did in fact do) find all exceptional configurations for each of the 20 graphs 
listed in Theorem 3.2, and for each exceptional configuration one can write down the corresponding 
(representable) configuration type. Since by Proposition 3.1 every type is representable over every 
algebraically closed field, it follows that the types obtained this way should be (and in fact are) the 
same types we found by brute force. 

Theorem 3.2. Let X he a blow up ofF'^ at 6 essentially distinct points o/P^, such that —Kx is 
nef. Assume that X has at least one {—2)-curve. Then the intersection graph of the set of (— 2)- 
curves is one of the following 20 graphs: Ai, 2Ai, A2, 3Ai, A1A2, A^, AAi, 2A1A2, AiA^, 2A2, A4, 
D/i, A12A2, 2A1A3, A1A4, A^, D^, 3^2; ^i^5i cLnd Eq. Each of these graphs occurs as the graph 
of the set of {—2)-curves on some X , and in a unique way (unique in the sense that if the same 
graph occurs on two surfaces X and X' , then there are exceptional configurations L, Ei, . . . , Eq on 
X and L' , E[, . . . , E'q on X' , such that a class a^L + aiEi is the class of a {—2)-curve on X if 
and only if aoL' + J2i o-i^'i the class of a {—2)-curve on X' ). 

4. Resolutions 

Let Pi, ■ ■ ■ ,pe be essentially distinct points of P^. Let Z = mipi + • • • + mgpe be a fat point 
subscheme of P'^, and let F{Z, i) = iL — miEi — ■ ■ - — mQEQ on the surface X obtained by blowing up 
the points pi. As explained in Section 2, the ideal I{Z) is obtained as follows. Let vr : X ^> P^ be 
the morphism to P^ given by blowing up the points pi, and let L,Ei, . . . , Eq be the corresponding 
exceptional configuration. Let F = —{miEi + • • • + rneEQ). Then Zz = 7r*(Ox(— "ii-E-i — • • • — 
me-Ee)) is a sheaf of ideals on P^, and I{Z) = ®i>oH^(P'^ ,Iz ^ C>-p2{i)). Also, we may as well 
assume that the coefficients m, satisfy the proximity inequalities. If they do not, there is another 
choice of coefficients which do satisfy them, giving a 0-cycle Z' for which I{Z) = I{Z'). (The 
proximity inequalities are precisely the conditions on the rrij given by the inequalities E ■ C > for 
each divisor class C which is the class of a component of the curves whose classes are Ei, . . . , Eq. 
In the case that the points pi are distinct, the proximity inequalities are merely that mj > for 
all i. If P2 is infinitely near pi, then we would have the additional requirement that mi > 7712. 
This corresponds to the fact that a form cannot vanish at p2 without already vanishing at pi. If 
the rui do not satisfy the proximity inequalities, then E{Z, i) will never be nef: no matter how 
large i is, some component C of some Ej, j > 0, will have E{Z,i) ■ C < 0. Thus C will be a 
fixed component of \F(Z, i)\ for all i. By subtracting off such fixed components one obtains a class 
iL — {m[Ei + - ■ • + mg£'6)i which also gives a 0-cycle Z' = m[pi + - ■ • + ?TigP6 satisfying the proximity 
inequalities and which gives the same ideal I{Z) = I{Z'). See [H6] for more details.) 

The minimal free resolution of I{Z) is an exact sequence of the form 

^ Fi ^ Fo ^ I{Z) 

where each Fi is a free graded i?-module, with respect to the usual grading of R by degree, and all 
nonzero entries of the matrix defining the homomorphism Ei — )■ Eq are homogeneous polynomials in 
R of degree at least 1. Since Eq and Ei are free graded -R- modules, we know that there are integers 
gi and Sj such that Eq = ®iR[—iY'^ and Fi = ©ji?[— These integers are the graded Betti 
numbers of I{Z). To determine the modules Ei and Eq up to graded isomorphism (or, equivalently, 
to determine the graded Betti numbers of the minimal free resolution of I{Z)), it is enough, as for 
distinct points (as explained in [GH]), to determine h^{X, E{Z, i)) and the ranks for alH > of the 
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multiplication maps fiz,i '■ Ri ^ I{Z)i^i for each i > 0, where, given a graded -R-module 

M, Mt denotes the graded component of degree t. Since (see [GH]) the rank of fiz,i is the same as 
the rank of fJ-F{z,i) ■ H^{X,F{Z,i)) ® H^{X,L) H°{X,L + F{Z,i)), it is enough to determine 
the rank of lJ'F{z,i)- 

As explained in [GH], we can compute h^{X, F{Z, i)) if we know NEG(X) (or therefore even just 
neg(X)), and we can compute the rank of fJ-F{z,i) if we can compute the rank oi whenever F is 
nef (which the main result of this section, Theorem 4.3, says we can do). 

The method we use to prove Theorem 4.3 is precisely the method used in [GH]. It involves 
the quantities q{F) = hP{X,F - Ei) and 1{F) = hP{X,F - (L - Ei)), and bounds on the dimen- 
sion of the cokernel of /i^?, defined in terms of quantities q*{F) = h^{X,F — Ei) and 1*{F) = 
h^{X,F — (L — El)), introduced in [H5] and [FHH]. A version of Lemma 4.1 for distinct points is 
given in [H5] and [FHH], but with only trivial changes the proof for essentially distinct points is 
the same. 

Lemma 4.1. Let X he obtained by blowing up essentially distinct points pj G P^, and let F be the 
class of an effective divisor on X with h^{X, F) = 0. Then 1{F) < dim ker fj.p < q{F) + 1{F) and 
dim cok fip < q*{F) + 1*{F). 

Remark 4.2. The quantities q{F) and 1{F) are defined in terms of Ei and L — Ei, but in fact Ej, 
j > 0, can often be used in place of j = 1. This is always true if the points pi are distinct, since 
one can reindex the points. Likewise, if the points are only essentially distinct, any j can be used 
so long as pj is a point on P^, and not only infinitely near a point of P^. 

Theorem 4.3. Let X be obtained by blowing up 6 essentially distinct points ofP'^ . Let L, Ei, . . . ,Eq 
be the corresponding exceptional configuration. Assume that —Kx is nef, and let F be a nef divisor. 
Then fip has maximal rank. 

Proof. The case of general points (i.e., that neg(X) is empty) is done in [Fl] (but it can be recovered 
by the methods we use here). This handles one of the 90 cases of Table 3.1. Also, for 28 of the 
cases of Table 3.1, a conic goes through the six points (i.e., h^{X, 2L — Ei — ■ ■ ■ — 2Eq) > 0); these 
cases are configuration types 4, 8, 12, 16, 25, 26, 30, 33, 37, 42, 47, 48, 50, 53, 58, 61, 64, 66, 70, 
72, 76, 78, 81, 83, 85, 88, 89 and 90. The result holds for these cases by Theorem 3.1.2 of [H4] (also 
see Lemma 2.11 of [GH]). 

Four of the remaining 61 cases correspond to distinct points, and were handled in [GH]. These 
cases are 3, 9, 17 and 34. The remaining cases are handled by the same method as these four. The 
basic idea is this. If is a nef divisor such that 1{F) > 0, q{F) > 0, and 1*{F) = = q*{F), then 
not only is it true that /xp is surjective (by Lemma 4.1), but 1{F + G) > and q{F + G) > by 
Lemma 2.1, and 1*{F + G) = = q*{F + G) holds for all nef G (by the proof of Corollary 2.8 of 
[GH]), hence Hp+g is surjective for all nef G. 

Using Lemma 2.5 of [GH] one can easily give an explicit list of generators of the nef cone for 
each configuration type. In the best of all worlds, what would happen is that we would find that 
1{F) > 0, q{F) > 0, 1*{F) = = q*{F), for every F in our set of generators, and the result would be 
proved. But our world is not the best of all imaginable worlds, so some additional work is needed. 
In [GH] this is done, applying Corollary 2.8, Lemma 2.9 and Lemma 2.10 of [GH]. These are all 
stated for 6 distinct points or P^, but it is easy to check that the proofs continue to hold for 6 
essentially distinct points if —Kx is nef. 

We now describe what this additional work is. Let T(X) be a set of generators of the nef cone for 
X. (For practical purposes of actually carrying out the calculations, it is best to choose a minimal 
set of generators.) Let Ti{X) be the set of all sums with exactly i terms, where each term is an 
element (with coefficient 1) of T{X). Let S{X) be the set of all nef classes F such that either 
q{F) = 0, 1{F) = or 1*{F) + q*{F) > 0. Then let Si{X) = S{X) n Ti{X); by Corollary 2.8 [GH], 
we have Si+i{X) C Si{X) + Si{X). Typically the subsets Si{X) are nonempty. But for i > 3, 
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it always turns out that Lemma 2.9 [GH] applies. This lemma involves a parameter k which we 
can always take to he k = 2. It also involves a particular choice of class Cp G Si{X) for each 
F e Si{X). The result is that Si{X) Q {F + {i - 3)Cf : F e S^iX), Cp G Si{X)}. 

First one verifies directly that maximal rank holds for for all F € Si{X) for i < 3, using 
Lemma 4.1. An induction (applying Lemma 2.10 [GH]) then verifies maximal rank for the strings 
F + — 'i)Cp, and hence for all nef F. There is one case that must be handled ad hoc (as was done 

by [Fl] and as we demonstrate below). If F = 5L - 2{Ei H h Eq), then Cp = F, but l{iF) > 

for i > 3 (so fiip is not injective by Lemma 4.1) while l*{iF) > for all i (so the bounds in Lemma 
4.1 never force surjectivity). We now treat one case in detail, as an example. The remaining cases 
are similar. 

Consider configuration type 2, so neg(X) = {N}, where N = Ei — E2- Then Si{X) has 58 
elements, S2{X) has 140, and 5*3 (X), Si{X) and S5{X) have 150. Moreover, fin has maximal 
rank (by a case by case application of Lemma 4.1) for each element H of Si{X), 1 < « < 5, 
except possibly mH when H = 5L — 2{Ei + • • • + Eq) for m > 1 (since q{mH) + l{mH) > and 
q*{mH) + l*{mH) > in these cases). To show fin is onto for H = 2(5L - 2{Ei + • • • + Eq)), 
let C = 2L — El — ■ ■ ■ — E^, and consider F = H — C . Then fip is onto (by Lemma 4.1, since 
q*{F) + 1*{F) = 0) hence is onto (by Lemma 2.10 [GH]), and now fin+ic is onto for all i > 
(also by Lemma 2.10 [GH], taking F to be mH and C = 5Eq — 2{Ei + • • • + Eq) for the induction 
in Lemma 2.10 [GH]). By brute force check, applying Lemma 2.9 [GH] (with k = 2 and j = 2) and 
Lemma 2.10 [GH], it follows that fip has maximal rank for every F in each Si{X). □ 

5. Examples 

Given only the configuration type and multiplicities mi, . . . , mg satisfying the proximity inequal- 
ities. Lemma 2.1 and Theorem 4.3 allow us to determine the Hilbert function and graded Betti 
numbers for I{Z) for any fat point subscheme Z = mipi + • • • + nriQPQ supported at 6 essentially 
distinct points pi of which when blown up give a surface X for which —Kx is nef (i.e., give a 
surface isomorphic to the desingularization of a normal cubic surface). 

The procedure for doing so is exactly the same as described in detail in [GH] . We briefly recall 
the procedure. Given Z = mipi + • • • -t-rngpg) to determine /i/(z)(*)) compute hP{X, F{Z, t)), where 
F{Z, t) =tL — miEi — ■■ ■ — itiqEq. To do this, let D = F{Z, t) and check D ■ C for all prime divisors 
C with < 0. (Knowing the configuration type tells us the list of these divisors C .) Whenever 
-D • C < 0, replace D hy D — C and again check D ■ C with this new D against all C. Eventually 
either D • L < (in which case h°{X,F{Z,t)) = h°{X,D) = 0), or I? • C > for all C (in which 
case, by Lemma 2.1, L> is nef and h^{X,F{Z,t)) = h^{X,D) = {D^ - Kx ■ D)/2 + l). 

To determine the graded Betti numbers, note that it suffices to compute the Betti numbers gi for 
all i, since the exact sequence — >■ -Fi — > Fq — t- I{Z) — > allows one to determine Fi up to graded 
isomorphism if one knows the graded Betti numbers for Fq and also the Hilbert function for I{Z). 
To determine gt+i, note that gt+i = h^{X, F{Z, t + 1)) if /i°(X, F{Z, t)) = 0. If h°{X, F{Z, t)) > 0, 
obtain the nef divisor D from F{Z, t) as above. Then gt+i = {hP{X, F{Z, t + 1)) - h^{X, D + L)) + 
max(0, h°{X, D + L) - 3h^{X, D)). 

The procedure thus involves nothing more than taking dot products of integer vectors, and can 
easily be done by hand. An awk script which automates the steps is available at 
http : //www . math . unl . edu/~bharbournel/ 6ptsNef -K/Res6pointNEF-K. 
It can be run over the web at 

http : //www . math . unl . edu/~bharbournel/ 6ptsNef -K/ 6reswebsite . html. 

Using this script we determined all possible Hilbert functions and graded Betti numbers for fat 
points of the form Z = pi + • • • + pg and 2Z = 2pi + • • • + 2pQ for essentially distinct points pi 
such that —Kx is nef on the resulting surface X. For 6 essentially distinct points with nef —Kx, 
this completely answers the questions raised in [GMS]. We show what happens in Table 5.1. (The 
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Table 5.1. Resolutions and Hilbert Functions 



table regards a Hilbert function h = hji/j^^^z) as the sequence h{0), h{l), h{2), .... But any such h 
reaches a maximum value at the regularity; i.e., for all t greater than or equal to the regularity of 
I{mZ), we have h{t) = h[t + 1). Thus Table 5.1 gives h only up to this maximum value.) 

In Table 5.1, case 1 occurs for the following configuration types (as denoted in Table 3.1): 4, 8, 
12, 16, 25, 26, 30, 33, 37, 42, 47, 48, 50, 53, 58, 61, 64, 66, 70, 72, 76, 78, 81, 83, 85, 88, 89, 90. 
For each of these types, only one Hilbert function occurs for 2Z = 2pi + • • • + 2pQ, the one given as 
1(a). These all have the same graded Betti numbers too. 

Case 2 occurs for the remaining configuration types: 1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 17, 
18, 19, 20, 21, 22, 23, 24, 27, 28, 29, 31, 32, 34, 35, 36, 38, 39, 40, 41, 43, 44, 45, 46, 49, 51, 52, 
54, 55, 56, 57, 59, 60, 62, 63, 65, 67, 68, 69, 71, 73, 74, 75, 77, 79, 80, 82, 84, 86, 87. For these, 
two different Hilbert functions occur for 2Z = 2pi + • • • + 2pQ, given as 2(a) and 2(b). Case 2(a) 
occurs for types 34, 68 and 87, and these three all have the same graded Betti numbers. Case 2(b) 
occurs for types 1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 24, 27, 28, 29, 31, 
32, 35, 36, 38, 39, 40, 41, 43, 44, 45, 46, 49, 51, 52, 54, 55, 56, 57, 59, 60, 62, 63, 65, 67, 69, 71, 
73, 74, 75, 77, 79, 80, 82, 84, and 86. These all have the same Hilbert function, but three different 
possibilities occur for the graded Betti numbers, which we distinguish in the table by cases 2(bl), 
2(b2) and 2(b3). Case 2(bl) occurs for types 1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 18, 19, 20, 21, 22, 27, 
28, 31, 35, 36, 38, 43, 44, 49, 51, 54, 57, 59, 62, 73, 74 and 79. Case 2(b2) occurs for types 9, 15, 
23, 24, 29, 32, 39, 40, 46, 52, 55, 56, 60, 63, 67, 69, 71, 82 and 84, and case 2(b3) occurs for the 
remaining types 17, 41, 45, 65, 75, 77, 80 and 86. 

We close with one final example. The Hilbert functions that occur for Z or 2Z for every choice 
of 6 essentially distinct points Z = pi + • • • + p6 C all already occur for distinct points. The first 
case of a Hilbert function that occurs for 6 essentially distinct points mZ of multiplicity m that 
does not occur for any 6 distinct points of multiplicity m is for m = 3, and in this case there is only 
one, this being the Hilbert function for the ideal I{Z) of 6 essentially distinct points of multiplicity 
3 with configuration type 86, which is /i/(z)(*) = for t < 6, /i/(z)(6) = 1, ^/(z)(7) = 3, and, for 
t > 7, /i/(z)(i) = (*2^) - 36. Applying the results of [GH], we see this Hilbert function does not 
occur for any configuration of 6 distinct points. The graded Betti numbers for I{Z) are such that 
Fq ^ i?[-9]3 e R[-8f © -R[-6] and Fi ^ R[-W]^ © R[-9f. 
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